Draft Draft Draft Draft Draft Draft Draft Draft

نویسندگان

  • Florin Dobrian
  • Gary Kumfert
  • Alex Pothen
چکیده

We describe our experience in designing object-oriented software for a sparse direct solver. We discuss , a library of sparse matrix ordering codes and Oblio, a code implementing the remaining steps in a direct solver. EEciencies comparable to procedural codes are obtained by careful implementations of eecient algorithms. We discuss the other goals of our design: managing complexity, simplicity of interface, exibil-ity, extensibility, and safety. Several trade-oos had to be made to balance eeciency and good software design. Some of the missteps that we made in the course of this work are also described. 1.1 Introduction We design and implement object-oriented software for solving large, sparse systems of linear equations by direct methods. Direct methods solve systems of linear equations by factoring the coeecient matrix, employing graph models to control the storage and work required. Sophisticated algorithms and data structures are needed to obtain eecient direct solvers. This is an active area of research, and new algorithms are being developed continually. There has been signiicant eeort in applying object-oriented techniques to iterative solvers such as those found in Diipack Lan99, Dif] and PETSc BGMS97, PET]. However, the application of object-oriented design to direct methods has not received the attention it deserves. Ashcraft and Liu have reported the design of an object-oriented code called SMOOTH to compute ll-reducing orderings, and George and Liu have designed object-oriented user interfaces for the SPARSPAK library. Ashcraft has also created an object-oriented package called SPOOLESSAPWW99, Spo]. Both SMOOTH and

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مقاومت کششی ، مقاومت ویژه و توان مالبندی موردنیاز گاو آهن قلمی (چیزل) ، در سطوح مختلف رطوبت خاک و عمق شخم

The effects of three levels of soil moisture content (8-10, 10-12 and 12-14% d.b.) and three levels of plowing depth (15, 20 and 25 cm) on draft, specific draft and drawbar power requirement of a 7-shank chisel plow in a clay loam soil were investigated. The experimental design was a randomized complete block design with a 3×4 factorial. The effect of plowing depth on all of the parameters ment...

متن کامل

Numerical Study of a Pipe Extension Effect in Draft Tube on Hydraulic Turbine Performance

Draft tube of Francis type hydraulic turbine usually consists of: cone, elbow and diffuser. On the contrary, in some power stations an extra pipe should be added to the draft tube at the bottom of cone because of installation limitation. In this paper, this special case has been numerically studied. To this end CFD analysis was applied to simulate all parts of hydraulic turbine. A homogeneous m...

متن کامل

تدوین پیشنویس قانون سلامت روان

Objectives Mental health acts have been developed in different countries to protect human and civil rights of people with psychiatric disorders. In Iran, although there are some scattered laws within the existing body of laws, there is no separate mental health act. The aim of the present project was to prepare a draft pertaining to the mental health act in the country. Methods The draft of th...

متن کامل

مقاومت کششی ، مقاومت ویژه و توان مالبندی موردنیاز گاو آهن قلمی (چیزل) ، در سطوح مختلف رطوبت خاک و عمق شخم

The effects of three levels of soil moisture content (8-10, 10-12 and 12-14% d.b.) and three levels of plowing depth (15, 20 and 25 cm) on draft, specific draft and drawbar power requirement of a 7-shank chisel plow in a clay loam soil were investigated. The experimental design was a randomized complete block design with a 3×4 factorial. The effect of plowing depth on all of the parameters ment...

متن کامل

Investigation of a Cold Model of Internally Circulating Fluidized Bed with Draft Tube to be used as a two-Zone Fluidized Bed Reactor

In this research, a cold model of internally circulating fluidized bed is investigated. The aim is to find the effects of some of the operating parameters on the performance of the reactor. Experiments were carried out in a glass column (30 mm i.d. and 25 cm height) with a centrally located draft tube (11 mm i.d. and 5 or 7 cm height). The bed was loaded with white silica particles (dp = 0.15 -...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998